Description: 图论算法库 C++ 语言实现
代码内容 图论算法库,包括以下算法:
单源最短路径 Dijkstra 算法
单源最短路径 Bellman-Ford 算法
最小生成树 Prim 算法
每对节点间最短路径 Flod-Warshall 算法
语言 C++
编译平台 VisualAge C++ 4.0
作者 starfish (starfish.h@china.com)
备注 程序用C++语言编写,在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数,其调用接口见程序内注释。其他的文件是用来测试算法的测试程序,在VisualAge C++ 4.0下编译运行。
该算法是我为参加ACM/ICPC竞赛而准备的资料,由于竞赛的对编程速度要求较高,所以为了将代码写的短一点,为了便于调试,代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成,但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod- Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM/Illinois prepared to contest the information, because the competition for high speed Platform: |
Size: 10240 |
Author:罗鹏魁 |
Hits:
Description: 由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例-graph.txt read out by the source map and used chain along the street shows, However use the dijkstra algorithm to calculate the scheduled 2:00 and the shortest path as a sentinel for other points of the distance, graph.txt on the same source code directory, containing examples graph.txt Platform: |
Size: 702464 |
Author:比为 |
Hits:
Description: dijkstra算法实现,即最短寻路算法。给出图(有向图或者无向图)中各点间的权值。-Dijkstra algorithm, that is, find the shortest path algorithm. Given graph (directed graph or undirected graph) between various points in the right value. Platform: |
Size: 1991680 |
Author:宝宝 |
Hits:
Description: 这是个完整的c语言编写的dijkstra算法,结果不仅能够显示出源点到其他顶点的最短路径(最小代价值),而且给出了相应的路径。代码浅显易懂,学习此算法的好材料。-This is a complete c languages Dijkstra algorithm, the results can not only show that the source point to the other vertex of the shortest path (the smallest on behalf of the value), and the corresponding path. Code easy to understand and learn from this algorithm good material. Platform: |
Size: 1024 |
Author:chenxiaohua |
Hits:
Description: Dijkstra算法--c++源代码
单源最短路径问题,或者称为最短路径问题,是要确定从s到V中没一个其他
顶点的距离,这里从顶点s到x的距离定义为从s到x的最短路径问题。-Dijkstra algorithm- c++ source code for single-source shortest path problem, or known as the shortest path problem is to determine V from s to no one other vertex in the distance here from the vertex s to x is defined as the distance from s to x of the the shortest path problem. Platform: |
Size: 3072 |
Author:林 |
Hits:
Description: dijkstra算法源代码,实现了dijkstra算法,并附有一个简单路网文件-dijkstra algorithm source code, to achieve the dijkstra algorithm, together with a simple network file Platform: |
Size: 4096 |
Author:姜智勇 |
Hits:
Description: 一般背包问题的贪心算法 Dijkstra算法求解单源最短路径问题 N皇后问题 Prim算法 Kruskal算法代码-The general knapsack problem greedy algorithm Dijkstra' s algorithm for single-source shortest path algorithm N Queen' s problem Kruskal Algorithm Prim code Platform: |
Size: 7168 |
Author:liujuan |
Hits:
Description: 本程序为dijkstra算法的最核心部分,也基本上是源码,并无很大改动,用意在于大家对dijkstra算法有个宏观的理解,基本上对代码行行注释很适合新手。也提出对dijkstra算法修改的一点思路-The dijkstra algorithm core part This program is basically the source code, there are no great changes, the intention is to have a macro understanding of the dijkstra algorithm is very suitable for the novice, and basically the code trekking Notes. Also made dijkstra algorithm modifications Approach Platform: |
Size: 2048 |
Author:李迅 |
Hits: